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Abstract. The paper is devoted to the study of finite dimensional complex evolu- 
tion algebras. The class of evolution algebras isomorphic to evolution algebras with 
Jordan form matrices is described. For finite dimensional complex evolution algebras 
the criteria of nilpotency is established in terms of the properties of corresponding 
^ I matrices. Moreover, it is proved that for nilpotent n— dimensional complex evolution 

I algebras the possible maximal nilpotency index is 1 + 2"^^. The criteria of planarity 

' for finite graphs is formulated by means of evolution algebras defined by graphs. 
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1. Introduction 

In 20s and 30s of the last century the new object was introduced to mathematics, 
which was the product of interactions between Mendehan genetics and mathematics. 
Mendel established the basic laws for inheritance, which are summarized as Mendel's 
! Law of Segregation and Mendel's Law of Independent Assortment. This laws were 

QQ \ mathematically formulated by Serebrowsky [5], who was also the first to give an al- 

0> ■ gebraic interpretation of the " x " sign, which indicated sexual reproduction. Later 

Glivenkov [5] used the notion of Mendelian algebras in his work. Also Kostitzin [7] 
independently introduced a "symbolic multiplication" to express Mendel's laws. In his 
O \ several papers Etherington [2]- |1] introduced the formal language of abstract algebra 

to the study of the genetics. These algebras, in general, are non-associative. 

However, in the beginning of the XX century in genetics there were discovered sev- 
^ ! eral examples of inheritances, where traits do not segregate in accordance with Mendel's 

^ \ laws. In the present day, non-Mendelian genetics is a basic language of molecular ge- 

netics. Non-Mendelian inheritance plays an important role in several disease processes. 
Naturally, the question arises: what non-Mendelian genetics offers to mathematics? 
The evolution algebras, introduced in |T0] serves as the answer to this question. 

The concept of evolution algebras lies between algebras and dynamical systems. Al- 
gebraically, evolution algebras are non-associative Banach algebra; dynamically, they 
represent discrete dynamical systems. Evolution algebras have many connections with 
various branches of mathematics, such as graph theory, group theory, stochastic pro- 
cesses, mathematical physics etc. Since evolution algebras are not defined by identities, 
they can not belong to any well-known classes of non-associative algebras, as Lie, al- 
ternative and Jordan algebras. 

The foundation of evolution algebra theory and applications in non-Mendelian ge- 
netics and Markov chains are developed, with pointers to some further research topics 
was given in book [TT] . 

In this paper, we study some properties of finite dimensional complex evolution alge- 
bras. Since any evolution algebra in a natural basis is defined by a quadratic matrix, we 
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study the connection between the algebraic structure of evolution algebras and matri- 
ces. More precise results are obtained for evolution algebras with non-singular matrices. 
For example, the only automorphisms for such algebras are the composition of basis 
permutation and the multiplication of basic vectors to scalars. Since in the matrix 
theory the Jordan form of the matrix is essential topic, we investigate a class of evo- 
lution algebras isomorphic to evolution algebras with Jordan form matrices. Thus we 
can distinguish the class of evolution algebras with a matrix in which the eigenvalues 
are known. Therefore, corresponding algebras can be investigated by the eigenvalues 
in algebraical point of view. Namely, the problem of reconstruction of Markov chains 
on trees ^ which depends on the second eigenvalue can be studied by above evolution 
algebras. 

In |1] it was pointed out for general genetic algebras that the nilpotent property is 
essential to these algebras and the definition as train algebras and baric algebras were 
formulated. By this means, we define nil, solvable, right-nilpotent and nilpotent evolu- 
tion algebras as in [1] and study some properties of ra— dimensional nilpotent evolution 
algebras. The notions as right nilpotency and nility for finite dimensional evolution 
algebras are equivalent |T]. In this work, we prove that any ?7,— dimensional right- 
nilpotent evolution algebra is nilpotent. Moreover, for evolution algebras of dimension 
n we describe some possible values for indexes of nilpotency and prove that 1 -|- 2"~^ is 
a maximal nilpotency index. 

In [TT] the relation between graph theory and evolution algebras was given. The 
last section of this work is dedicated to the study of some evolution algebras defined 
by graphs, namely we find some algebraic properties of evolution algebras defined by 
complete and complete bipartite graphs and reformulate the graph planarity criteria in 
terms of evolution algebras. 

2. Preliminaries 

Now we define the main object of the paper. 

Definition 2.1. /ii/ Let E be a vector space over a field K with defined multiplication 
■ and a basis {ei, 62, . . . } such that 

Ci ■ = 0, i^ j, 

k 

then E is called evolution algebra and basis {ei, 62, ... } is said to be natural basis. 

From the above definition it follows that evolution algebras are commutative (there- 
fore, flexible). 

Let E he a, finite dimensional evolution algebra with natural basis {ei, . . . , e„}, then 

62 ' — ^^^^ ; f 1 rt , 

i=i 

where remaining products are equal to zero. 

The matrix A = {aij)^^^^ is called matrix of the algebra E in natural basis 
{d, . . . ,e„}. 

In [11] conditions for basis transformations that preserve naturalness of the basis 
are given. Also, the relation between the matrices in a new and old natural basis is 
established in terms of new defined operation on matrices. Since this approach is not 
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practical for our further purposes, below we give the following brief version in terms of 
its matrix elements. 

Now let us consider non-singular linear transformation of the given natural basis 
{ei, . . . , Cn} by matrix T = : 

n 

fi = ^tijCj, l<i<n. 

i=i 

This transformation is isomorphism if and only if fifj = for all i 7^ j. 
Thus, 

n n / n \ 

fi ' fj ^ ^ tiptjpi^^p ' Cp) ^ ^ j ^ ^ iiptjp(^pk \ 0- 
p=l k=l \p=l / 

Hence, if T is an isomorphism, then for i ^ j and 1 < A; < n we have 

n 

^ ^ tjptjpO'pk ~ 0- (^•■^) 
p=l 

Observe that 



n n n / n 



p=l p=l k=l k=l \p=l J 

n 

Now let Tij be the elements of matrix T~^. Then = Tksfs and 

n / n \ n n / n n \ 

fi - fi = ^{^ tipO,pk I ^ Tksfs = XI ( X] X] ^%'^PkTks I /s- 
k=l \p=l j s=\ s=\ \fc=l p=\ ) 

Hence, for the elements of the matrix B = {bis)i^s=i^ evolution algebra E in natural 
basis {/i, . . . , /„} we have 

n n 

^- = ^^5^4^^^^- (2-2) 

k=l p=l 

Definition 2.2. An element a of evolution algebra E is called nil if there exists n{a) G N 
such that {. . . {{a ■ a) ■ a) ■ . . .) ■ a) = 0. Evolution algebra E is called nil if any element 

" V ' 

n{a) times 

of the algebra is nil. 
We introduce the following sequences: 

= E, E^''+^^ = k > 1 

E<^> = E, E<''+^> = E<''>E, k > 1 

k-l 



E'^ ^ E, E'' = Y^ E'E^~\ k > 1 



1=1 



Note that is not difficult to prove the following inclusions for k >1 

E<k> c E\ E^^+^^ C E""'. 
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Also, note that since E is commutative algebra we obtain E'^ = E^E^~'^. 

l<i<k-i 

Definition 2.3. An evolution algebra E is called 

(i) solvable if there exists n e N such that E^^^ = and the minimal such number is 
called index of solvability; 

(a) right nilpotent if there exists n E N such that E^'^^ = and the minimal such 
number is called index of right nilpotency; 

(Hi) nilpotent if there exists n E N such that E"- = and the minimal such number 
is called index of nilpotency. 

Observe that if evolution algebra is nilpotent, then it is right nilpotent and solvable. 
The following example shows that solvable evolution algebra is not necessarily a right 
nilpotent algebra. 

Example 2.4. Let E be an evolution algebra with natural basis {ei,...en} and the 
following multiplication: 

CiCi = ei + ■ ■ ■ + Cn, 1 < i < n — 1 

CnCn = (1 - n)(ei H h e„). 

Then E^^^ = 0, but E'' = {ci + ■ ■ ■ + e„) for k>2. 

The example described above in fact is a particular case of the following 

Proposition 2.5. pro-sol Let E be an n— dimensional complex evolution algebra such 
that dimE"*^^) = 1. Then E^^^ = if and only if E is isomorphic to an evolution algebra 
with natural basis {ci, . . . , e„} with the following multiplication: 

eiCi = Xi{ei H h e^), I < i < n, 

k n 

where Aj G C, \j = 0, |Ajp 7^ and 1 < k < n. 

i=i i=i 

Proof. Since E^"^^ = 1 and E^"^^ is spanned by ejCj, 1 < i < n we obtain that they are 
coUinear to a non-zero vector x = aiCi + ■ ■ ■ + a„en. With the suitable natural basis 
change, one can assume that x = ei + ■ ■ ■ + Ck for some 1 < k < n. 

n 

Let CiCi = AjX, 1 < i <n and |Ajp 7^ 0. Then E^^'' is spanned by 

k 

XX = {Ci + ■ ■ ■ + CkY = XjX. 

i=i 

k 

Hence, E^^^ = if and only if A^ = 0. □ 

i=i 

Remark 2.6. Actually, the multiplication obtained in Proposition ?? can be divided 
into two disjoint classes. First one, when Aj = for all 1 < i < k, then this evolution 
algebra is nilpotent. The second one is when A, 7^ for some 1 < i < k. Then by 
natural basis transformation one can assume that eiCi = ei + ■ ■ ■ + and hence, this 
evolution algebra is not nilpotent. 

In [1] the equivalence of right nilpotency and nility for finite dimensional complex 
evolution algebras is proved. 
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Theorem 2.7. The following statements are equivalent: 

a) The matrix of an evolution algebra E can he transformed by natural basis permu- 
tation to 








ai2 





ai3 




V 

b) Evolution algebra E is right nilpotent algebra; 

c) Evolution algebra E is nil algebra. 



(lln \ 

/ 



(2.3) 



3. ISOMORPHISMS 

In case of evolution algebras with non-singular evolution matrices the problem of 
finding isomorphic algebras to the given one can be solved more precisely. 
Let E be an evolution algebra with matrix A such that det Ay^O. 

Proposition 3.1. Aut{E) = {T^, \ n E Sn}, where T^^ = itij)i<ij<n such that tij if 

and only if j = 7r(z). Moreover, if T^, is an automorphism of evolution algebra E and 
B — {bij)i<ij<n 'is the matrix of E in basis TT^{ei), . . . , T^(e„) then 



a. 



7r(i)7r(j) • 



(3.1) 



Proof. Consider (2.1) as a linear homogeneous system of equations in terms of unknowns 
tiitji, . . . , tintjn- If A is a non-singular matrix then from (2.1) we obtain 



tiitji 

ti2tj2 








tintjn 







where i ^ j. 

Since matrix T is non-singular, in every row there is at least one non-zero element. 
But for any non-zero element tip (in the i— th row) we have tiptjp — for all j ^ i- 

Therefore, t^r, = for j ^ i. Now if for some m 7^ p we have tim 7^ 0, then similarly, we 



obtain tym for all j 7^ m. But this contradicts to non-singularity of matrix T. Therefore, 
in every row and every column we have exactly one non-zero element, i.e., the matrix 
T has the form described in the statement of the proposition. 



Note that detT = {-\Y'<^^ ti^{X)t2^ 



(2) 



'^nn{n) ) 



where a"(7r) is a signature of tt. 



We obtain that the group of automorphisms of E is {T^r | tt G Sn} and Tt^oTj- — Tt. 

ti 



Let us fix one tt G Sn- Then T(ej) = tj.7r(i)e,r(i) for all 1 < i < n. Now 

n 

T{ei) ■ T{ei) = t-,^(j)(e^(j) • e^(j)) = ^ a^i^k^k = 



k=l 



ii. 



fe=i 



+2 

i,7r(i) 
^ tk,Tr{k) 



^7r(i)7r(fc) 



T(efe). 



Hence, the elements of evolution matrix B — {hij)ij=Yn isomorphic algebra to E 
satisfy (3.1). □ 
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For a. TT E Sn denote by s^^ : {1,2, . . . ,n} \ {ir^^^n)} — > {1, 2, . . . , n} a one-to-one 
mapping defined by Sj^li) = 7r~^(l + 7r(z)). 

Proposition 3.2. Let A = {aij)i<ij<n be a matrix of an evolution algebra isomorphic 
to an evolution algebra with Jordan cell matrix with non-zero eigenvalue A. Then the 
only non-zero elements of A are the diagonal elements and Oi s^{i) for all i ^ n^-^^n) 

and X = for all i ^ 7r"^(n). 

Proof. First consider the isomorphism of evolution algebra with Jordan cell matrix with 
non-zero eigenvalue A. Since the matrix is non-singular, by the proof of Proposition 13. II 
we obtain that it is in the form T^^. 

For fixed tt G we put TT,{ei) = fi and derive 

(■) 

fi'fi ti^-^(^i)Xfi -\- - 

Js^(i),7r(s^(i)) 

Hence the matrix of the new evolution algebra is a sum of non-singular diagonal 
matrix and a matrix that has exactly one non-zero element on each row except the 
7r~^(?7.)— th, which is a zero row and at most one non-zero element in each column. 

Now let us fix a permutation tt E Sn and consider matrix A = {aij)^j^i with zero 
elements except the diagonal elements and aj^s^(j) for all i ^ 7r~^(n) and s.„{i) = 7r^^(l-|- 
7r(i)). If this evolution algebra is isomorphic to an evolution algebra with Jordan cell 

j-2 

matrix with eigenvalue A then an = Xti^.,^{i) for all 1 < z < n and aj^s^(i) 
Since = ^an and ts^{j),7r(s^(i)) = i^s^{j)s^(j) we obtain 

Ojii X 1 0!.£- , , , OJ^i 



i,7r(i) 



*S7r(j),T{s7r(!)) 



a,- ..f,;^ = t| = y and hence A = , 



Hence, if matrix A satisfies A = for all i ^ tt^ (n), then evolution 

algebra with matrix A is isomorphic to evolution algebra with Jordan cell matrix with 

eigenvalue A. This isomorphism has the matrix which is the inverse to T = 

where tj,r(i) = x^ii and zero otherwise. □ 

The above result can be generalized to the case of Jordan form matrices. Let J = 
Ji ® J2 ® ■ ■ ■ ® Jti where Jj are Jordan cells of dimension rij with non-zero eigenvalue 
A.. 

Now let us denote /Xfc = Aj for ni -|- ■ ■ ■ -|- rii^i + \<k<ni + -- - + ni, \ <i<r. 
Take vr G S'n and denote s'^ : {1, . . . , n} \ {7r^^(ni), . . . , n^^ijir)} — )■ {1, . . . , n} a 
one-to-one mapping defined by s'^{i) = 7r^^(l + 71(2)). 

Corollary 3.3. Let A = (ajj)i<j ,,•<„ be a matrix of an evolution algebra isomorphic to 
an evolution algebra with Jordan form matrix J. Then the only non-zero elements of A 

are the diagonal elements and s' («) such that = — '- — for 

i ^ {7r"^(ni), . . .,TT-^{nr)}. 

4. NiLPOTENCY OF EVOLUTION ALGEBRAS 

Let us now consider an evolution algebra E with Jordan cell with eigenvalue A. 

Proposition 4.1. If X ^ then E is neither solvable nor right nilpotent and therefore 
is not nilpotent. 
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Proof. Since A 7^ then evolution matrix is non-degenerated. Therefore, E"^ = E^'^^ ~ 
£;<2> — E. By simple induction we obtain E^ — E^^^ — — E and the statement 

of the proposition is verified. □ 

Proposition 4.2. For an evolution algebra with Jordan cell matrix and eigenvalue 
A = the following statements hold: 

(i) E is one generated; 

(ii) E is solvable with index of solvability n + 1; 

(Hi) E is right nilpotent with index of right nilpotency n + 1; 
(iv) E is nilpotent with index of nilpotency 2"~^ + 1. 

Proof, (i) Prom A = it follows that for basis elements of E we have [cj, e^] = e^+i 
for all 1 < i < n — 1 and [e„, e„] = 0. 

Therefore, E is one-generated: E — id{ei). 

(ii) First observe that E^"^^ = (e2, . . . , e„). 
If for some k we have 

E^''^ = {ek,ek+i, . . . ,e„), 

then for A; -|- 1 we obtain 

Therefore, E^"'^ = (e„) and = and (ii) is verified. 

(iii) is similar to (ii). 

(iv) We claim that 

E'''^' = E'''+'^...^E'''^'^{e,^„...,e^) 

for all < < n - 2. 

Indeed, for = we have E^ = EE = (e2, . . . , e„). 
For A; = 1 we have 

E'+'^E^^EE'^{es,...,er,), 
E^' ^E^^ EE"" + E'^E'' = (eg, • • • , e„). 

Assume that 

E^'-'^'^E^'-'^'^.-.^E^' ^{e,^,,...,er,). 
Using this assumption we obtain 

EE''' + E'^E'"' + ■ ■ ■ + E''"-" E''" ^ 
(E + E' + E' + --- + E''-')E'' = EE'' = (e,+2, • • • , e„). 

Also 

E'"^' = EE^'+'-i + E'E'"^'-' + ■■■ + E''e'' D 
EE— {ek+2, • • • , Cn). 

So we obtain 

(efc+2, . . . , e„) = E''+' D E''+' D • • • D ^^'=+1 ^ _ _ _ ^ 

Hence, 

^2'=+1^^2'=+2^.._^2'=+^^^^^^^^___^^^^_ 
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Therefore, E'^'^ ' = (e„) and E'^'^ = 0. 

Hence, E is nilpotent with nilpotency index equal to 1 + 2"~^. □ 

Remark 4.3. We should note that the statements [ii) — {iv) of Proposition \4-S\ are 
equivalent, since one can show that each of them is equivalent to X = 0. However, 
statement (i) is not equivalent to X = since for A = 1 one can prove that E is 
generated by the element 61 + 62- 

Observe that any evolution subalgebra of an evolution algebra is an ideal. Therefore if 
we consider an evolution algebra Ej with matrix J in Jordan form J = Ji © J2 © • ■ ■ © -A- 
where J, are Jordan cells of dimension Ui with eigenvalues Aj, then 

Ej = Ei®E2®---®Er, 

where Ei = (e„^_^+i, . . . , e„J. 

Now we have Ej = E\ ® E2 ® ■ ■ ■ ® E^ and therefore Ej is nilpotent if and only 
if every Ei is nilpotent. Since we have obtained the criteria of nilpotency of Jordan 
blocks, we obtain 

Corollary 4.4. Ej is nilpotent (with index of nilpotency equal to maxi<j<f.{l + 2"*^-^}j 
if and only if J has only zero eigenvalues. The same assertion holds for right nilpotency 
and solvability with corresponding indexes equal to 1 + maxi<j<r{nj}. 

Note that from the Corollary 14.41 it follows that for every 1 < A; < tt, we obtain an 
example of nilpotent evolution algebra with index of nilpotency equal to 1 + 2^~^. 

The following theorem represents the criteria of nilpotency of finite dimensional evo- 
lution algebra. 

Theorem 4.5. Let E be an n— dimensional evolution algebra. Then E is nilpotent if 
and only if the matrix of evolution algebra A can be transformed by the natural basis 
permutation to form (2.3). Moreover, the index of nilpotency of evolution algebra E is 
not greater then 2^^^ + 1. 

Proof. Let ii^ be a nilpotent. Then it is right nilpotent and therefore, by Theorem 12. 71 the 
matrix of this evolution algebra can be transformed by the natural basis permutation 
to from (2.3). 

Now let the matrix A oi E can be transformed by the natural basis permutation to 
form (2.3). 

Assume that 012023 . . . fln-in 7^ 0. Similar to the proof of {iv) in Proposition 14.21 one 
can verify 

E''^' = E''^' = ... = E'''^' = {6u^2....,en) 

for all < A; < ?2 - 2. 

Therefore, ^^-^ = (e„) and ^2-1+1 = g. 

Hence, E is nilpotent with nilpotency index equal to 1 + 2"~^. 

Now assume that 012023 • • • o-n-in = 0. In this case we claim that 

(e,+2,...,e„)Di^;2''+^ 

for all < A; < n - 2. 

Indeed, for = we have E"^ = EE C (e2, . . . , e„). 
For A; = 1 we have 

E'+'=E' = EE'C{6s,...,6r.). 



SOME PROPERTIES OF EVOLUTION ALGEBRAS 9 

Assume that 

(efc+i,...,e„) D E^'^'+K 
Using this assumption we obtain 

^2^+1 = EE^" + E^E^"-^ + ■ ■ ■ + E^"-" E^'-'^^ C 

{E + E^ + E' + ... + ^2-^)^2-^ + 1 ^ ^^2-1+1 ^ ^^^^^^ _ _ ^ ^ 

So we obtain 

(efc+2,...,e„)Di?2'+^ 

Therefore, (e„) 3 E^"~^+\ 
Hence, 

(i? + E2 + ...E2"-)(e„)Ci?(e„) = 0. 
Thus, E is nilpotent with nilpotency index not greater then 1 + 2"~^. □ 

Corollary 4.6. For finite dimensional complex evolution algebra notions as nil, nilpo- 
tent and right nilpotent algebras are equivalent. However, the indexes of nility, right 
nilpotency and nilpotency do not coincide in general. 

The following proposition excludes significantly many possible values that a nilpo- 
tency indexes of n— dimensional evolution algebras can take. 

Proposition 4.7. Let E be a nilpotent evolution algebra with index of nilpotency not 
equal to 2"^-^ + 1. Then it is not greater then 2"~^ + 1. 

Proof. Since E is nilpotent, we assume that the matrix ^4 of i? in the natural basis 
{ei, . . . , e„} is in the form (2.3). 

From the proof of Proposition 14. 51 it follows that 012023 . . . a„_i„ = and 

(efc+2,...,e„)3i?2'=+i 

for all < A; < n - 2. 

Assume that E is nilpotent with index of nilpotency greater then 2"~^ + 1 and not 
equal to 2"-^ + 1. 

Then (cn) ^ and since E'^"~'+^ ^ we obtain E'^"^'+^ = (e„). 

Therefore, (e„_i,eO D ^2-3+1 3 ^2-3+2 ^ . . . ^ ^2-2 3 ^^^y 

Now if = ^2-^+2 = . . . = ^2-2 _ ^g^^ ^i^gn 

(iJ + i^2^...^^2"-3)^g^^^^^g^^^Q 

which is a contradiction. Hence, (e„_i,e„) = i?^" 
Now assume that (e„-fc, ■ ■ ■ , e„) = E"^" 
Then 

/ \ ^ 7-i2"~'°~3_|_x _ 7-i2"~''~3_j_2 ^ ^ 7-i2"~'°~^ ^ / \ 

(Cn-fc-i, e„_fc, . . . , e„; J £/ -J ^ ■ ■ ■ ^ tj ^ le„_fc, . . . , e„;. 

If iJ^'-'^^+i ^ (e„_,.i,e„_,,...,e„) then i?2— +1 = ^2— +2 ^ ^2— ^ 
(cn-fe, . . . ,en) and 

E = EE H h-E E = £/(e„_A:, en_fc, . . . , e„) C (e„_A:+i, e„_A:, . 

which contradicts to (e^^fc, . . . , e„) = i^^" 
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Hence this assumption is true and therefore E"^ = {e2, ■ ■ ■ e„) which is also a contra- 
diction to ai2 . . . ttn-ln = 0. □ 

The following example shows that there exist evolution algebras with index of nilpo- 
tency greater then 1 + 2''~^ and less then 1 + 2*^~^ for all 4 < k < n. 

Example 4.8. Consider an evolution algebra E^ with basis {ci, . . . , e„} and the follow- 
ing multiplication table: 

eiCi = 62 + 63-1 h Cfc, 

6262 = -64, 

6i6i = Cj+i, 3 < i < k — 1 and 4 < k < n. 

Then one can show that E^'"^' = (e4+j, . . . ,6k) for < i < k — A and index of nilpotency 
of this algebra zs 1 + 3 ■ 2^~^. 

Now we will consider a nilpotent evolution algebra with matrix (2.3) and a condition 
dim£'^ = n — 2. Then rankA = n — 2. This implies that there are 1 < i < n — 1 and 

^ j ^ n such that z— th row is linear dependent to other rows and j— th column is 
linear dependent to other columns. 

Proposition 4.9. Let dimi?^ = n — 2 and i—th row {1 < i < n — 1) is linear dependent 
to other rows and j—th column {2 < j < n) is linear dependent to other columns. Then 



dimE^ 



n — 3 if i = 1 or 
j = n or 

j ^ n and j — th column is non-zero or 
i ^ 1, j = i and j — th column is zero 
n — 4 if i ^ 1, j ^ i,n and j — th column is zero 



Moreover, i = 1 implies j = 2 and j = n implies i = n — 1. 
Proof. Consider 

62(6161), 63(6161), ... 6n-l(6i6i), 
E^^E-E^=l^ 63(6262), ... 6„_i(6262), 

^n-l{^n-2Gn-2) 

012(6262), 013(6363), ... ai„_i(6„_i6„_i), 
023(6363), ••• a2n-l(6n-l6„_i), 



(4.1) 



On-2n-l(6n-l6n-l) 

Denote by L := (6262, 6363, . . . , 6„-_i6„_i). Obviously, E^ C L. 

If z = 1 then we obtain 012 = and 023 .. . a„_i„ 7^ 0. Hence, E"^ = (63, . . . ,6n) and 
E^ = {64, . . . ,6n). Moreover, applying the same arguments as in the proof of Proposition 
14.21 (i) we obtain 

E''-'+' = E'''^' = ... = E'' = {6k^2,...,en) 

for all 1 < A; < ?2 — 2 and index of nilpotency for this algebra in this case is 1 + 2"^^. 
Now let 2 < z < n — 1. Then dim L = n — 3. 

If j = n, then a„_i„ = and therefore, i = n — 1. Hence, from (4.1) one obtains 
E^ = (6262, 6363, . . . , 6„_26„_2). Thus, dimi?^ = n - 3. 
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Now a j n and j—th column is non-zero column then one can easily see from (4.1) 
that again = L. Hence, dimE^ = n — 3. 

U j ^ n and j—th column is zero column, then 

E^ = ((6262), . . . , (ej_iej_i), (ej+iCj+i), . . . , (e„_ie„_i)). 

Now if 2 = j then E^ = L. In this case dim E^ = dim L = n — 3. 
U i ^ j then dim E^ = dim L — 1. 

Hence, the statement of the proposition is verified. □ 

5. Graphs and Evolution Algebras 

In this section we will try to transfer some properties of graphs to algebraic properties 
of evolution algebras defined by them. For definition of graphs and their properties 
see [6]. 

The definition of evolution algebra defined by graph and the next theorem was given 
in [11] for simple graphs. However, one can easily formulate the analogous definition 
and prove the theorem for directed graphs. 

Definition 5.1. Let D = (V, E) be a directed graph with n vertices from the set V, the 

sorted edges from the set E and the adjacency matrix A = {aij)i<ij<n- Then evolution 
algebra determined by this graph is an algebra E{D) = (ei, . . . , e„) with the following 
multiplication: 

n 

Ci ■ Cj = 0, Ci ■ Ci = ajfcCfc for all 1 < i ^ j < n. 

k=i 

Theorem 5.2. If graphs Gi and G2 are isomorphic as graphs, then E{Gi) and E{G2) 
are isomorphic as evolution algebras. 

For definitions of complete and complete bipartite graph and their properties see [6] . 

Definition 5.3. Evolution algebra determined by a complete (complete bipartite) graph 
is called a compete (complete bipartite) evolution algebra. 

Proposition 5.4. Let E be an evolution algebra with natural basis {ei, . . . , e„} and with 
a matrix of non-negative integers. Then this algebra is a complete evolution algebra if 
and only if there exists k {1 < k < n) such that 

(. . . ((eijCiJeiJ . . . )ei^ = ei H h Ci^-i + Cj^+i H h e„ (5.1) 

forii,...,ik e {l,...,n}. 

n 

Proof. Let Ci ■ Ci = ^^aifcCfc. Then from the condition of proposition we obtain 

k=l 

0'ni2(^i2h ■ ■ ■ ^ik-liki^ik^ik) ~ ' ' + + ^ifc+l + ' ' '~^^n ^OY alHi, . . . , ifc G {1, . . . , n}. 

The last one implies ai^i.^ai^i^ . . . ai^,_^i^,ai^p = 1 for all p ^ ik and 

0'hi2'^i2h • • • '^ik-lik'^ikik ~ ^• 

Therefore, ajj.jj. = and since the elements of the matrix A are non-negative integers 
we obtain aj^.^ = 1 for p 7^ ik- Since ik can take arbitrary values from {1, . . . ,?t,} we 
obtain that aij = 1 for all i j and an = 0. Thus this algebra is a complete evolution 
algebra. 

The proof in the opposite direction is obvious. □ 

Let us denote Zi = {1, . . . ,n}, Z2 = {n + 1, . . . , 2n} and for a natural q by Zg we 
mean Zi if q is odd and Z2 otherwise. 
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Proposition 5.5. Let E be an evolution algebra with natural basis {ei, . . . ,e2n} and 
with a matrix of non-negative real elements. Then this algebra has the following matrix 
in the natural basis 



( 



V/3 



(• • • ((^ii 641)6*2) • • • )6ifc 



a 

a 

P 

p 



a \ 

a 


J 



,a/3 = l if and only if 



0, 



E 



-J' 



there exists p such that 
{eip,eip+J C Zi or {ei^,ei^^J C Z2 

otherwise 



(5.2) 



for ii, 



,ik,p & {1, . . . , 2n} and for some 1 < k < 2n. 



Proof. Let the condition of tlie proposition be true. Assume tiiat Cj ■ Cj = YlkLi '^ik^k- 
Taking ii G ^5,^2 G -^g+i, • • • , ^fc £ -^g+fc-i for some natural q one obtains 



a,; 



^0. 



Now taking ii,i2 G Zgji^ e -^g+i, ■■■,ik £ -^9+^-2 for some natural g one obtains 

Q'?ii2 • • • '^ik-iiki^ik^ik) ~ 0- 

Hence, if ii, 22 ^ for some natural q then Oj^jj — 0- 

Also by taking ii e ^9,^2 G G for some we obtain 



Oiiia ■ ■ ■ O-ik-iik^ikJ — 1 fo^ i ^ -^jfc+l- 



Hence, a^.^ = for all i G Zj, and a^.p = ^ for all p G Z^.+i. Since i^ 

can take arbitrary values from we obtain that in each row the non-zero values of 
the elements arc similar. 

Now we can assume that CpCp — Cp(e„+i + ■ • • + e2n), 1 < p < n and e^e^ = Cg(ei + 
■ — I" Cn), n + 1 < 0' < 2n for some Ci, . . . , C2n G C. 

Taking ii G Zg,i2 £ -^0+1, • • • , ^fc £ Zg+k-i for some g one obtains Cj, = . 

'^h-'-'^'k-i 

Since we can put every i G ^g+fc-i instead of we obtain that for i G Zg^^-i we have 



c, 



Analogously, if ii G Zg+i,Z2 G Zg+25---5^fc ^ ^<?+fc for some g one obtains Cj^. 



1 



. Since we can put every i G Z^+k instead of i^ we obtain that for i G Zg<k_i 
we have Cj = Cj^.. So the matrix of A is as follows: 

/O ... a ... a\ 





/5 



a 

13 







V /3 ... /3 ... y 

Now if k is even then from . . . Ci^_-^Cif^ — 1, where Cjj^,^ G and C2m £ -^q+i for 
some g we obtain {a^)^ — 1. Hence, in this case a(5 — 1. 

Now if k is odd then from . . . Cjj._jCj^ = 1, where Ci^^m-i ^ -^g ^rid C2m G ^g+i for 

A; — 1 fe — 1 

some g we obtain {aj3)^~a — 1 and for another set of ii, . . . , i^ we obtain {al3)^~ — 1. 
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This implies a = /3 = 1. The proof in the opposite direction is obvious. □ 

Corollary 5.6. Let E he an evolution algebra with natural basis {ei,...,e2n} and 
with a matrix of non-negative integer elements. Then this algebra is complete bipar- 
tite evolution algebra with partitions of equal size if and only if it satisfies (5.2) with 
ii, . . . , ifc,p e {1, . . . , 2n} for some even 2 < k < 2n. 

Now we will define the concept in evolution algebra defined by graph which cor- 
responds to a subgraph. In fact, by the renumbering we can always suppose that the 
vertex of a subgraph Gi arc ei, . . . of the graph G with vertices ei, . . . , e^, . . . , e„. The 
matrix corresponding to subgraph is a submatrix obtained by intersection of first k rows 
and columns of A. Finally, we obtain new evolution algebra in the basis {ei, . . . e^} with 
corresponding matrix which is a submatrix of A of size k. Such type of evolution alge- 
bras we will denote by E{Gi). In case when (e^+i, . . . , e„) form an evolution subalgebra 
of E, then E{Gi) is a quotient algebra of E by (e^.+i, e„). 

In graph theory a planar graph is a graph that can be embedded in the plane, i.e., it 
can be drawn on the plane in such a way that its edges intersect only at their endpoints. 
Now we define planar evolution algebras. 

Definition 5.7. Evolution algebra determined by a planar graph is called a planar 
evolution algebra. 

In graph theory the process of the shrinkage of a graph plays an important role in 
the theory of planar graphs. 

Let G be a graph with vertices Ci, . . . , and adjacency matrix A = (aij)i<jj<„. 

If the vertices Cp and are neighboring {apg — agp ^ 0), then we can shrinkage Cg to 
ep by the following way: 

consider the graph with verteces Ci, . . . , e^, . . . , eg_i, e^+i, . . . , with an adjacency 
matrix A — {aij)i<i,j<n-i which is obtained from the matrix A with the following 
procedure: 

first, we replace the elements a^^ of the p—th row by the elements max(apfe, Ggk) and 
then eliminate the q—th row and the same column. 

Evidently, the procedure is commutative under considering vertexes and Cg. There- 
fore, we can always assume that p < q. 

By the matrix A and basis Ci = ei,l < i < q — 1 and ej = Cj+i, q < j < n ~ 1 
we determine the evolution algebra E with natural basis {el, . . . ,e„_i} and table of 
multiplication: 

q—l n 

e^p = ^max{apk,aqk)ek + ^ max{apk,agk)ek-i, 

k=l k=q+l 
p— 1 g— 1 n 

= ^ aikCk + max(app, apg)ep + ajfeCfc + aikCk-i, l<i^p<n-l. 

k=l k=p+l k=q+l 

In graph theory there are several criterias of planarity graphs. Now Harary-Tatta 
criteria states that a finite graph is planar if and only if it does not contain a subgraph 
that is a shrinkage of (the complete graph on five vertices) or K^^^ (complete bipartite 
graph on six vertices, three of which connect to each of the other three). Due to this 
criteria and previous propositions we can reformulate this criteria in terms of evolution 
algebras defined by graphs. 
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Theorem 5.8. Finite dimensional evolution algebra is planar if and and only if there is 
no evolution algebra E{Gi) for all Gi subgraph of G such that E{Gi) can be shrinkage 
to 5 or 6-dimensional evolution algebras satisfying (5.1) or (5.2), respectively. 
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